منابع مشابه
Multi-Agent Path Finding for Self Interested Agents
Multi-agent pathfinding (MAPF) deals with planning paths for individual agents such that a global cost function (e.g., the sum of costs) is minimized while avoiding collisions between agents. Previous work proposed centralized or fully cooperative decentralized algorithms assuming that agents will follow paths assigned to them. When agents are self-interested, however, they are expected to foll...
متن کاملk-Robust Multi-Agent Path Finding
This paper presents a planner that can solve the k-robust MAPF planner which is based on the Conflict-based search (CBS) (Sharon et al. 2015) MAPF solver. CBS does not explicitly search the n-agent state space. Instead, agents are associated with constraints of the form 〈ai, v, t〉, which would prohibit agent ai from occupying vertex v at time step t. A consistent path for agent ai is a path tha...
متن کاملMulti-Agent Path Finding with Delay Probabilities
Several recently developed Multi-Agent Path Finding (MAPF) solvers scale to large MAPF instances by searching for MAPF plans on 2 levels: The high-level search resolves collisions between agents, and the low-level search plans paths for single agents under the constraints imposed by the high-level search. We make the following contributions to solve the MAPF problem with imperfect plan executio...
متن کاملMulti-Agent Path Finding with Kinematic Constraints
Multi-Agent Path Finding (MAPF) is well studied in both AI and robotics. Given a discretized environment and agents with assigned start and goal locations, MAPF solvers from AI find collision-free paths for hundreds of agents with userprovided sub-optimality guarantees. However, they ignore that actual robots are subject to kinematic constraints (such as finite maximum velocity limits) and suff...
متن کاملConflict-Based Search for Optimal Multi-Agent Path Finding
In the multi agent path finding problem (MAPF) paths should be found for several agents, each with a different start and goal position such that agents do not collide. Previous optimal solvers applied global A*-based searches. We present a new search algorithm called Conflict Based Search (CBS). CBS is a two-level algorithm. At the high level, a search is performed on a tree based on conflicts ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Proceedings of the AAAI Conference on Artificial Intelligence
سال: 2019
ISSN: 2374-3468,2159-5399
DOI: 10.1609/aaai.v33i01.33017627